Fast convolution with free-space Green's functions
نویسندگان
چکیده
منابع مشابه
Fast convolution with free-space Green's functions
We introduce a fast algorithm for computing volume potentials that is, the convolution of a translation invariant, free-space Green’s function with a compactly supported source distribution defined on a uniform grid. The algorithm relies on regularizing the Fourier transform of the Green’s function by cutting off the interaction in physical space beyond the domain of interest. This permits the ...
متن کاملFast convolution with the free space Helmholtz Green's function
We construct an approximation of the free space Green’s function for the Helmholtz equation that splits the application of this operator between the spatial and the Fourier domains, as in Ewald’s method for evaluating lattice sums. In the spatial domain we convolve with a sum of decaying Gaussians with positive coefficients and, in the Fourier domain, we multiply by a band-limited kernel. As a ...
متن کاملConvolution Operators on Banach Space Valued Functions.
The purpose of this paper is to obtain systematically certain classical inequalities concerning the Hilbert transform, the function g of Littlewood and Paley, their generalizations to several variables, and related results.t This we accomplish by establishing certain inequalities for convolution operators on Banach space valued functions. Given a Banach space B, If I will denote the norm of the...
متن کاملFast Convolution
We present a very simple and fast algorithm to compute the convolution of an arbitrary sequence x with a sequence of a specific type, a. The sequence a is any linear combination of polynomials, exponentials and trigonometric terms. The number of steps for computing the convolution depends on a certain complexity of a and not on its length, thus making it feasible to convolve a sequence with ver...
متن کاملGreens Functions for 3-D Seismic Migration
The space-time Greens functions for 3-D poststack and 3-D prestack migration in a homogeneous medium are derived under the fareld approximation. These Greens functions can be used to practically compute synthetic migrated images. Examples are given for the recording footprint noise associated with a point scatterer and a meandering river channel. The Greens functions also provide fundamental in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Physics
سال: 2016
ISSN: 0021-9991
DOI: 10.1016/j.jcp.2016.07.028